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Abstract 

With any state of a multipartite quantum system its separability 
polytope is associated. This is an algebro-topological object (non- 
trivial only for mixed states) which captures the localisation of entan- 
glement of the state. Particular examples of separability polytopes for 
3-partite systems are explicitly provided. It turns out that this char- 
acterisation of entanglement is associated with simulation of arbitrary 
unitary operations by 1- and 2-qubit gates. A topological description 
of how entanglement changes in course of such simulation is provided. 

Introduction 

Entanglement in multipartite quantum system is now treated as a key re- 
source in quantum information processing. That is why multiple efforts are 
drawn to quantification of entanglement for quantum states. 

For bipartite quantum systems all entanglement measures are essentially 
of numerical nature as a single real positive number is enough to quantify 
the degree of entanglement. In the case of multipartite systems the situation 
differs drastically. It was observed that even pure states of a 3-particle system 
can be entangled in different ways, which can not be interconverted by local 
unitary transformations. 



In this paper, starting from the classification of mixed bipartite states 
H I introduce a non-numerical, topological characterisation of mixed N- 
partite quantum states. It is known that, in contrast with the classical 
case, a quantum state can be represented by different inequivalent ensembles 
of pure states. I consider equivalence classes of ensembles with respect to 
their localisation. With each state a polytope (a geometrical object in an 
afline space) is associated such that every maximal simplex of the polytope 
represents a class of equivalently localised ensembles. 

To make the paper complete, all the necessary definitions are provided. 

1 Composite systems and partitions 

Let S be a iV-partite physical system. We may dwell on a less detailed 
description of multipartite nature of S, namely, grouping subsystems in their 
most detailed setting and considering these groups as subsystems. Each 
such passage to a less detailed description of the composite structure of S we 
associate with appropriate partition of the total set A of subsystems of S. 

Denote the collection of all partitions of A by 11(A) or II(iV) where N 
is the number of the subsystems. The first observation is that partitions 
are ordered. A partition S is called finer than a partition £' (and £' is, 
respectively, coarser than E whenever any element of £' is a union of 
elements of the partition S. Denote it 

£' d S (1) 

The order relation ^ on partitions is partial, that is, two partitions may 
be incomparable. To elucidate it, consider an example. 

Example. Let S be a 4-partite system, enumerate its components by num- 
bers A = {1,2,3,4}. Consider the following partitions £ = {12,3,4},£ / = 
{12, 34}, £"= {13, 24}, see figure 

For instance, we treat (S, £) as a tripartite system for which 1 and 2 to- 
gether are treated as one subsystem while (S, £') is bipartite. Among these 
partitions £' ^ £, while £" is not comparable with any of £, £'. 

To summarise, we observe that besides the initial, finest decomposition 
of the state space H of the composite system S we may consider coarser 
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Figure 1: An example of different partitions of a 4-partite system. 

decompositions each of which associated with certain partition of the set A 
of subsystems of S. Let us denote it as follows. The initial decomposition of 

n is 

and each partition E = {<ti, . . . <tm} (where o\ U • • • U om = A) gives rise to 
the following decomposition of the overall state space H as: 

H = H tn ®---® H CM (2) 

1.1 Product, separable and entangled states. 

Given a state of a composite iV-partite system S, denote its density matrix 
by p. A density matrix p is called PRODUCT if it can be represented as a 
tensor product of density matrices of subsystems 

p = pi <g> . . . <S> Pn (3) 

A state p is separable if its density matrix is a convex combination of 
product ones. 

P = J2p*Pi® Pn ( 4 ) 
with p a > and = 1. 

The states which are not separable are called entangled. 
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1.2 The relativity of multipartite entanglement 



Now let us weaken the condition for states of a composite system S to be 
product and separable. Namely, instead of requiring (|3|) for the tensor prod- 
uct 

we make this condition relative with respect to a partition E of the set A of 
subsystems of S, that is, with respect to the decomposition @j. 

Given a partition £ = {<ti, . . . , <Jm} of A and a a density matrix p in the 
state space of S, p is called E-product whenever it can be represented as a 
tensor product 

P = Pai ® • • • ® Pa M 

and E-separable if it is a convex combination of S-product states: 

P = Y t P*fi l ®...®fi N (5) 

In other words, fl5|) means that we can prepare p as an ensemble of mixed 
states located at sites ci, . . . , 0m- 

Given a state p, we may now ask for each partition £ of the set A of 
subsystems of S if p is E-separable or not. As a result we obtain the set n(p) 
of partitions of A with respect to which p is separable (|5|): 

£ G II(p) -v^ p is E-separable (6) 
For a given state p the set n(p) has the following property |Q: 

Vp {^ G / S (P) ^ s ' en (/°) ( 7 ) 

Corollary. To specify n(p) we need to provide only maximal (with respect 
to the order (]l|), that is, finest) partitions E such that p is E-separable. This 
provides us a natural geometrical picture which will be coined partition poly- 
topes. For the sake of self-consistency, I first recall the necessary definitions. 
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1.3 Simplices and polytopes 



Suppose we have a real affine space A of sufficiently high dimension, and 
there are M + 1 independent points there. The convex hull of these points 
is called simplex of dimension M. For example: 

A cut # ^ is a 1-simplex. 



A triangle 



A tetrahedron 




is a 2-simplex. 



is a 3-simplex. 



and so on. The points we have connected are called vertices of the simplex. 
The convex hulls of K + 1 vertices in a simplex are called its faces. In 
particular, 0-faces are vertices, 1-faces are called edges. 

A polytope is a collection {§*} of simplices in the space A having the 
following property: 



a face of both §\ § 1 ' 




(8) 



The vertices of a polytope is the set of all vertices of all its simplices, 
denote it by V 



v = UiV(s l 



For instance 



are polytopes 



while 



are not (provided dim A = 2) 



Let §, §' be two simplices in affine spaces A, A'. An affine mapping 
(f) : A — > A' is called SIMPLICIAL whenever the following conditions hold: 
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• Any vertex v of S is mapped onto a vertex of §'. This mapping is not 
necessarily injective, different vertices may be mapped to one. 

• 'Simplicial mappings do not brake skeletons': if {v±, . . . , vk} is a face 
of § then its image is a face as well (of perhaps smaller dimensionality). 

Both these conditions can be symbolically written down as: 

<f>(S) C S' (9) 



2 Topological expression of physical proper- 
ties 

Now we have in our disposal all the necessary mathematics to express certain 
physical properties of a state p in a topological fashion. First I introduce the 
appropriate objects associated with states, namely, the separability polytopes 
and then provide some examples, both trivial and non-trivial. 

2.1 Separability polytopes 

Let us see how the introduced geometrical objects can represent relations 
between different partitions. With any partition E a of the set A we associate 
a simplex whose vertices are in 1-1 correspondence with the elements of the 
partition E (= disjoint subsets of A). 

§> a = S(E a ) 

The separability polytope of a state p of S is built as follows: 

(i) Take all maximal partitions {E 1 , . . . , E^} with respect to which p is 
separable. 

(ii) Consider the set V whose elements are all elements of the partitions 
{E 1 , . . . , E x } (that is, subsets of A). Formally it is just: 

V = {E 1 U • • • U £*} 
and denote by D the cardinality of the set V. 
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(iii) Take an affine space A of sufficiently high dimension and place there 
D independent points corresponding to the elements of V. They will 
be the vertices of the future separability polytope. 

(iv) For each partition form the convex hull of appropriate vertices. 
The result we call the separability polytope of the state p, denote it 



Yet separability polytopes remain an abstract geometrical object for which 
physical interpretation is to be provided. A quantum state in general does 
not contain complete information about an ensemble which represents this 
state (again, this is not the case for classical systems where the correspon- 
dence state-ensemble is unique). What tells us the fact that a state p is 
separable with respect to a partition E = {a±, . . . , 0m}? This means that p 
can be represented as a mixture of pure states of the form: 



If the partition E is maximal, that means that each is entangled. So, 

the simplex associated with a maximal partition shows us the 'localisation 
of entanglement' for ensembles representing the state p. If there are several 
maximal partitions, each of these partitions is associated with a class of 
ensembles which can represent p. Overlapping simplices indicate how similar 
are particular localizations of entanglement for different locally inequivalent 
ensembles representing the same state p. Now consider some special cases, 
beginning with trivial ones where separability polytopes degenerate. 

2.2 Trivial cases 

Begin with pure states. If p is a pure state, then its separability polytope 
JC(p) is a simplex. Indeed, if p is pure, then it is a projector on a pure state 
G Ti. Let £ = {ax, . . . , a M } is such a partition of A that decomposes 
into a product 



K(p): 



jc = u{S(s J ) I s l g n( P )} 



(10) 



P = J2p a \^MK 1 \®---®\K M )(KJ 



l*)=Ki> «>•••«> Km) 



(11) 
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such that each is entangled. Then suppose that there is another parti- 
tion E' = {a[, . . . , a' M } incomparable with E in the sense (|l|). Then it turns 
out that has in addition to the decomposition ( |TTD another one 

|«) = |* Bl >®...®|* Bif > (12) 

Then tracing out | expressed as (f[l|) with respect to a subsystem cr^ which 
is not in E' (it must exist as E, E' are incomparable) we get a pure state. 
On the other hand, doing the same operation with expressed as ( |12|) we 
get a mixed state. Therefore the conjectured E' does not exist, and we have 
the only partition E for the state p. 

The separability simplex for a pure state is obtained as follows. We take 
the simplex whose vertices are the subsystems of S and collapse the vertices 
which belong to the same element of the partition E. In particular, when 
p is fully entangled, the polytope collapses to a single point. This shows 
that the topological classification we provide is not complete with respect 
to LOCC (local operations + classical communications) applied to a single 
copy of the system in question. It follows, for instance, from the existence of 
LOCC-inequivalent fully entangled tripartite mixed states ]T|, [7], |Hfl . 

However, for the special case of pure states of multi-qubit systems a 
more subtle classification exists based on the Carteret-Higuchi-Sudbery pure 
states decomposition [[J. This classification starts from the same simplex of 
subsystems but is more 'sparing' and does not collapse to the extent proposed 
here. For further details the reader is referred to [p~0|] . 

The next trivial case is that of bipartite systems. It is degenerate for the 
proposed construction as the variety of entanglement patterns is quite poor, 
that is, a bipartite state can be either separable or entangled and there are 
no intermediate cases. 



2.3 Three qubits. 

Three-qubit systems provide us first non-trivial examples of essentially dif- 
ferent entanglement patterns for mixed states. Although the number of sub- 
system is still small to provide 'interesting' polytopes. Referring to the clas- 
sification || of mixed 3-qubit states we have 5 different classes of states 



displayed in table ^3 
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• 


Fully entangled states for which the separability polytope 
shrinks to a single point. An example of such state is, say 
GHZ state @. 


• • 


1-qubit biseparable states which can be separated as £ = 
{A, BC} or £ = {B, AC} or £ = {C, AB}. For them the 
separability polytopes are 1-simplices, that is, two points 
connected by an edge (see section |1.3|). An example of 
such state may be a product state of a pure 1-qubit state 
and fully entangled state of the remaining two qubits. 


• • 

• • 


2-qubit biseparable states which can be separated as 
£ = {{A, BC}, {B, AC}} and similar ones where B,C 
are not separated out, respectively. The explicit examples 
of such states can be found in 0. For them the separa- 
bility polytopes are disjoint unions of two 1-simplices. 


• • 

• • 

• • 


An interesting and slightly counterintuitive example || 
is that of 3-biseparable states which are separable with 
respect to any bipartite split. For them the separability 
polytopes are disjoint unions of three 1-simplices. 




Finally, separable states provide us one more trivial exam- 
ple - for them the separability polytopes are 2-simplices 
(that is, triangles). 



Table 1: An exhaustive classification of entanglement patterns for the mixed 
states of a 3-qubit system. 



Remark. In order to avoid confusion I emphasise that the lines drawn 
above show that the appropriate parties are separable rather than entan- 
gled since usually, when entanglement pictures are drawn, the lines denote 
entangling interactions. 

2.4 Physical meaning of separability polytopes 

Any mixed state p of an ensemble can be represented as a mixture of pure 
states. For classical systems this representation is unique. In contrast, any 
mixed state of a quantum system can be represented as an ensemble of pure 
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states in infinitely many inequivalent ways. When the system in question 
is composite, multipartite, for any given particular ensemble E representing 
the state p we may ask: 'is any of pure states forming E separable or not 
with respect to this or that partition of the set of subsystems A of the system 
S' ? Or, in other words, we query if we can represent the density operator as 
a mixture of appropriate product states. Separability polytopes are exactly 
the objects which capture this property. They show how many inequivalent 
(from the point of view of localisation) ensembles can form a given state p. 

'Relatively local' transformations What can separability polytopes also 
serve for, is to broaden the group of unitary transformations with respect to 
which the entanglement picture of a multipartite state remains unchanged. 
We can derive it using the fact that separability polytopes are not given ad 
hoc arbitrary ones. Their maximal simplices are associated with partitions. 
Recall that the collection of all possible partitions of a set A is partially 
ordered by the relation ([I]). Moreover, the set of partitions has the structure 
of a lattice ||, that is, for any two partitions there exist their least upper 
bound and the greatest lower bound with respect to relation ([[]). This means, 
in turn, that we have a well defined operations of JOIN V and meet A on 
simplices: 

Si V S 2 = sup{§i, § 2 } 

§1 A § 2 = inf{§!, S 2 } 

In the sequel we shall be interested only in V operation. Let S = sup{Sj} and 
consider the class (a group, in fact) U p of unitary transformation which are 
local with respect to the partition S which is the refinement of all maximal 
simplices (=partitions) of the separability polytope JC(p). Then any trans- 
formation from this group applied to p keeps its separability polytope K{p) 
unchanged, however U p is in general greater than the group of 'genuinely' 
local transformations. 

3 Implementations of quantum gates from topo- 
logical perspective 

In this section I consider a register S of N, say, qubits (the number of in- 
dividual degrees of freedom is not important) and stepwise implementation 
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of an arbitrary unitary transformation on it. By 'stepwise' I mean that at 
each time step only a 2-qubit transformation is carried out. Proceeding this 
way, one can implement, having a very limited scope of resources in disposal, 
an arbitrary unitary transformation on the whole system S up to any given 
accuracy [@]. 

Now suppose we have a compound system S. In the sequel call it register, 
and call its subsystems qubits. Let us see what happens with the separability 
polytope of the state of the register in course of the stepwise execution of 
this simulation. We start with a certain initial (in general, mixed) state po 
with the separability polytope JC(po)- As it was claimed in section pT4| , /C(po) 
represents the equivalence classes of ensembles which can realise the state 
Po- At first step, when we pass from p to p\ = UoPoUj we may view it 
as follows: pick an ensemble E of pure states associated with a particular 
maximal simplex of /C(po) an d apply Uo to each pure state forming E. 

For general Uo nothing certain can be said, but recall that we consider a 
special kind of transformations, namely, entangling at most two qubits. Let 
E be an ensemble representing p, associate with it a partition E of S. The 
action of Uo may be either (i) entangling two qubits within one element of 
the covering associated with the a partition or (ii) 'breaking the border', that 
is, entangling two qubits from different elements of the partition. Both these 
options have direct topological interpretation. 

In case (i) the appropriate partition remains intact, in case (ii) two ele- 
ments of the partition merge. In terms of simplices option (ii) means that an 
edge of appropriate simplex collapses to a vertex. In both cases this transition 
is a simplicial mapping (see section |TT3l) . To see the real action of Uo we must 
apply it to all non-equivalent ensembles (= maximal simplices of /C(po)). As 
a result, the whole complex undergoes a simplicial contractin — some edges 
of /C(po) m ay collapse to vertices. 

Since the vertices of /C(po) are subsets of the set A of subsystems of S, it 
may happen that the same subset will be obtained as different junctions. For 
example, suppose we have the following edges (= pairs of disjoint subsets) 



and we see that they have no common vertices. When they both collapse, 
we get 



ex = {{1,2}, {3}}, 



e 2 = {{!}, {2, 3}} 



U ( ei ) = {1,2,3}, 



U (e 2 ) = {1,2,3} 
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which means that in the resulting complex the two vertices U (ei), U (e 2 ) 
should be identified. And again, this operation never 'breaks edges' that is 
why it is a simplicial mapping. 

So, any two-qubit unitary transform on a composite system is associated 
with a simplicial mapping of appropriate separability polytopes. But, as it 
was mentioned above, any unitary transformation can be implemented as a 
sequence (in general infinite) of 2-qubit transformations. 

Now recall that we are dealing with finite-dimensional systems for which 
any set of states sharing the same entanglement pattern is of non-zero mea- 
sure. That means that we can arrange the implementation in such a way 
that after a finite number of steps the separability polytope of the state will 
not change any longer. As a result, taking into account that compositions of 
simplicial mappings are always simplicial, we can conclude that 

Any unitary transformation of any given state of a finite-dimensional 
multipartite system can be associated with a simplicial mapping 
of their separability polytopes. 

Remark. Note that if we consider a unitary transformation per se, not 
implemented as a sequence of at most 2-qubit operations, it has in general 
nothing to do with simplicial mappings. Therefore a particular simplicial 
mapping is associated with a realisation of the transformation rather than 
with the transformation itself. 

Concluding remarks 

I have introduced an essentially non-numerical characterisation of mixed 
states of multipartite quantum systems. With each state p a polytope— 
purely topological object which can be realised as a polyhedron in a Euclidean 
space - is associated. These polytopes capture the localisation properties of 
pure states forming ensembles which can represent the state p. (by localisa- 
tion of a pure state I mean with respect to which groups of subsystems it is 
entangled). 

It turns out that the presented characterisation is related with the sim- 
ulation of arbitrary unitary operations by 1- and 2-qubit gates. Namely, to 
each particular implementation of such kind a simplicial mapping — a well 
known construction in algebraic topology — can be put into correspondence. 
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